import java.io.*;

public class Main {

    static int N, M;
    static int[][] board, visited, dp, ofs = {{-1,0}, {1,0}, {0,-1}, {0,1}};

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] temp = br.readLine().split(" ");
        N = Integer.parseInt(temp[0]);
        M = Integer.parseInt(temp[1]);
        board = new int[N][M];
        visited = new int[N][M];
        dp = new int[N][M];


        String row;
        for (int n = 0; n < N; n++) {
            row = br.readLine();
            for (int m = 0; m < M; m++) {
                board[n][m] = row.charAt(m) - '0';
            }
        }

        // for -> visit 하지 않은 노드라면 탐색 시작
        visited[0][0] = 1;
        System.out.println(dfs(0, 0));
    }

    static int dfs(int n, int m) {
        dp[n][m] = 1;

        for (int[] o: ofs){
            int nn = n + o[0]*board[n][m];
            int nm = m + o[1]*board[n][m];

            if (check(nn, nm)) {
                // 무한 번이 가능한 경우(사이클 o)
                // -> 같은 경로에서만 체크하기 위해서 아해 visited를 0으로 풀어줘야함.
                // 칸별로 이동 거리가 달라서 0,0에서 왔다고 0,0으로 돌아갈 수 있는 것이 아님.
                if (visited[nn][nm] == 1) {
                    return -1;
                }
                // 사이클 x
                if (visited[nn][nm] == 0) {
                    // 저장된 값 없음
                    if (dp[nn][nm] == 0) {
                        visited[nn][nm] = 1;
                        int result = dfs(nn, nm);

                        if (result == -1) return -1;
                        dp[n][m] = Math.max(dp[n][m], result + 1);  // nn,nm에서 출발한 모든 경우를 탐색하기 때문에, 최대 값이 보장됨.

                        visited[nn][nm] = 0;
                    }
                    // 저장된 값 있음
                    else dp[n][m] = Math.max(dp[n][m], dp[nn][nm]+1);
                }
            }
        }

        return dp[n][m];
    }

    static boolean check(int n, int m) {
        if (n<0) return false;
        if (m<0) return false;
        if (n>=N) return false;
        if (m>=M) return false;

        return board[n][m] != 24;
    }

}